The Paraguin Compiler—Message-passing Code Generation Using SUIF

In this paper, we introduce the Paraguin project at the University of North Carolina at Wilmington. The goal of the Paraguin project is to build an open source message-passing parallelizing compiler for distributed-memory computer systems. We discuss the progress we have made in developing this compiler as well as mention the parts that have not yet been developed. It is our intent that, by providing an open source compiler, we will stimulate research in automatic message-passing parallelism and encourage collaboration. We demonstrate a technique to improve the performance of a message-passing program by overlapping communication with computation. Although the original concept was introduced in previous work [1], the algorithm was not developed nor shown to provide benefit. Our preliminary results indicate that the technique does significantly improve the performance. We were able to reduce the running time of our test program by 4 to 65 percent.